On the degree elevation of B-spline curves and corner cutting

نویسندگان

  • Guozhao Wang
  • Chongyang Deng
چکیده

In this paper we prove that the degree elevation of B-spline curves can be interpreted as corner cutting process in theory. We also discover the geometric meaning of the auxiliary control points during the corner cutting. Our main idea is to gradually elevate the degree of B-spline curves one knot interval by one knot interval. To this end, a new class of basis functions, to be called bi-degree B-spline basis functions, is constructed and discussed by the integral definition of spline. The transformation formulas between usual and bi-degree B-spline basis functions leads to the corner cutting for degree elevation of B-spline curves. © 2006 Elsevier B.V. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Degree Elevation of Interval B-Spline Curves

O. Ismail, Senior Member, IEEE Abstract— This paper presents an efficient method for degree elevation of interval B-spline curves. The four fixed Kharitonov's polynomials (four fixed B-spline curves) associated with the original interval B-spline curve are obtained. The method is based on the matrix identity. The B-spline basis functions are represented as linear combinations of the B-splines o...

متن کامل

Degree elevation of B-spline curves

References: Prautzsch, H., 1984. Degree elevation of B-spline curves. CAGD 18 (12) Prautzsch, H., Piper, B., 1991. A fast algorithm to raise the degree of B-spline curves. CAGD 8 (4) Pigel, L., Tiller, W., 1994. Software-engineering approach to degree elevation of B-spline curves. CAD 26 (1) Liu, W., 1997. A simple, efficient degree raising algorithm for B-spline curves. CAGD 14 (7) Huang, Q.-X...

متن کامل

Direct Degree Elevation of Nurbs Curves

In this paper we provide the guidelines for the direct degree elevation of NURBS curves. Through the analysis of linear equation systems of quartic and lower degree splines we derive a direct relation between the knot vector of a spline and the degree elevation coefficients. We also present a direct degree elevation scheme and several algorithms based on the discovered relation. Experimental re...

متن کامل

Optimal Trajectory Generation for a Robotic Worm via Parameterization by B-Spline Curves

In this paper we intend to generate some set of optimal trajectories according to the number of control points has been applied for parameterizing those using B-spline curves. The trajectories are used to generate an optimal locomotion gait in a crawling worm-like robot. Due to gait design considerations it is desired to minimize the required torques in a cycle of gait. Similar to caterpillars,...

متن کامل

Fast degree elevation and knot insertion for B-spline curves

We give a new, simple algorithm for simultaneous degree elevation and knot insertion for B-spline curves. The method is based on the simple approach of computing derivatives using the control points, resampling the knot vector, and then computing the new control points from the derivatives. We compare our approach with previous algorithms and illustrate it with examples.  2004 Elsevier B.V. Al...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer Aided Geometric Design

دوره 24  شماره 

صفحات  -

تاریخ انتشار 2007